#include<stdio.h>
#include<string.h>
int    main()
{	
	char   str[100];
	int   t;
	scanf("%d",&t);
	while(t--)
	{
	
		int   m,sum=0;
		scanf("%s %d",str,&m);
		int  len=strlen(str);
		for(int i=0;i<len;i++)
		{
			if(str[i]-'0'==m)
			sum++;
		}
			printf("%d\n",sum);
	}
}
